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AMF.NT)MF^t« TO THF, CXMMS; 



!. (Currently Amended) A^tsom^^ 
steps of : 

[[(1)]] establishing an auction system; [[and]] 

[[(2 )]] enafeHng-**^^^ rec^dngatle^^ 
constraintt^speciiied by e^beh^ a participant in the auction^inJh^.0^ 

rtPt^,. ^ . ^ in the auctio n Pf.^ o n the consent lifted b ^he 
partici pant . 



2. 



(Currently Amended) A method according to claim 1, wherein step 1 eompriaeo 
e^shi^ fit auction system is selected from [[the]] a group consisting of an open cry 
auction, an ascending bid auction, and a descending bid auction. 

3. (Currently Amended) A method according to claim 1, wherein step^empmes 
eBaWiftf ^^ the constraints [[that]] characterize 

combinations of r^ikom^^ itemS ***** 

4. (Currently Amended) A method according to claim 1 , wherein^ep^emprises 
fiffta2mp ^ enabling the auction system so that it is responsive to a budget constraint. 
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5 . (Currently Amended) A method according to claim 4, wherein step-2-eenaprises 
eaabfeg ^c a u ct i o n ayatcm ,u . h at it io rc s rxm sive^-a lbs budget constraint is specified by 

bchulf of a bidder the participant . 



6. (Currently Amended) A method according to claim 1. w buuu ^ 2 tumpnin 
^^^^n^ enabling the auction system so that it is responsive to constraints selected 
from the group consisting of a maximum quantity constraint, a minimum quantity constraint, 
a precedence constraint, and a general linear constraint. 

7. (Currently Amended) A method according to claim 1 , w Luciu jU.p 2 Bompriw 
«.hW arising enabling the auction system so that it is responsive to seller constraints. 

8. (Currently Amended) A method according to claim 7, wherein - W 2 uunprinH 
eHaWifi&4he ^^ the seller constraints specify a minimum value for a 

combination of items. 

9. (Currendy Amended) A method according to claim 7, wherein ,U,p 2 u unpriac c 
e nabling d i. auction ^tcmsot hnt the seller constraints specify a minimum value for a 
combination of a minimum number of items to be sold. 

10. ~ (Currently Amended) A method according to claim 7, wherein step-^emprises 
e^M^e^^^m^tet seller constraints specify a minimum value for a 
combination of items correlated to a precedence relationship. 
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„. (Currently Amended) A method according to claim 1 , further comprising ft-step-3-ef 

12 . (Currently Amended) A method according to claim 1 1 , further comprising a-step-4-ef 
■ applying [[an]] tM integer program for determining [[said]] sOsa^ winner[[s]]. 



13. 



(Currently Amended) A program medium executable in a computer system for 

facilitating an auction, the program medium comprising nzcte^^ 

. ir «b« r-ftmmrt-r "V*"^ tn ft * ecute ste P a for: 

[[(1)]] establishing an auction system; [[and]] 

[[( 2)]] enabling the auction system so that it is responsive to constraints specified by 
a participant in the auction^^^ 
Q£jlgr . bv the. narticipanLva thin tho auction system; and 

r^himn gelation fortnulatjofl. 

14. (New) A computer implemented method for facilitating an auction comprising: 

receiving constraints specified by aparticipant in the auction, wherein the constraints 

characterize combinations of items desired by the participant within an auction system; and 
formulating a winner determination problem, with the constraints specified by the 

participant, as an integer problem. 
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1 5. (New) A method according to claim 14, further comprising: 

determining winners from among participants in the auction by applying the integer 
program. 

16. (New) A method according to claim 14, further comprising: 
specifying combinatorial bids by interpreting the constraints. 

17. (New) A method according to claim 14, further comprising: 

generating a proposal based on the constraints specified by the participant using a 
column generation formulation. 

18. (New) A method according to claim 1 7, wherein the proposal comprises a set of bids 
from the participant that satisfies the constraints specified by the participant. 

19. (New) A method according to claim 14, wherein the constraints are represented by 
linear relationships between indicator variables on bids from the participant. 
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